Hello！大家好，最近在做Google Code Jam的過程中，不小心迷上了解題的過程XD，所以我又分心去多找了一些關於解演算法的題目網站，於是登愣「就被我找到啦！」如果各位對邏輯思考，然後喜歡燃燒大腦的都可以試著解一些題目，他是有難易度的，所以可以從簡單先下手，而且他也有一些關於資料庫SQL的題目，也滿有難度的(對我而言啦XD)，所以我打算把這個過程開一個系列，讓我記錄下每次解題的過程，然後我PO上來的難度都會選在中以上，簡單的我就不在PO上來獻醜了，那今天就開始第一篇這個系列吧！

題目名稱：Longest Substring Without Repeating Characters
難易度：中
題目內容：輸入一個字串，然後找出這個字串中最長，而且又沒有重複的子字串，並回傳他的長度。
例如：
1.輸入abcabcbb，該字串中最長又沒有重複字母的子字串就是abc，然後回傳他的長度，答案是3。
2.輸入bbbbbb，該字串中最長又沒有重複字母的子字串就是b，然後回傳他的長度，答案是1。
3.輸入pwwkew，該字串中最長又沒有重複字母的子字串就是wke，然後回傳他的長度，答案是3。

那以下開始動工：

//這個function名稱是網站預設的
var lengthOfLongestSubstring = function(s) {
    //宣告一個陣列，用來裝不重複的字元。
    let arr = [];
    //宣告要回傳的變數，用來裝不重複的字元的字串長度
    let maxLen = 0;
    
    //首先跑迴圈，把每個字元都看過
    for(let i=0; i<s.length; i++){
    
        //先比較現在這個字母有沒有在陣列中
        if(arr.indexOf(s[i]) !== -1){
            /*如果有的話，因為重複了，所以把從該位置之前的字元都從陣列中拿掉
            陣列中保持著在該字串中連續，且不重複的字元*/
            arr = arr.slice(arr.indexOf(s[i])+1);
        };
        
        //經過判斷後把目前這個字元加進陣列中
        arr.push(s[i]);
        
        //如果目前陣列的長度，大於目前要回傳的最大長度，就把要回傳的最大長度更新
        if(maxLen < arr.length){
            maxLen = arr.length;
        }
    };
    
    //最後回傳
    return maxLen;
};

當然因為只是解題方式，所以我的絕對不會是唯一，而且最佳的解，如果大家看到我的程式碼有任何想法都歡迎告訴我，或是也可以交流看看有沒有更好，而且我沒有想到的方式，畢竟演算法好玩的地方在大家的想法不同，程式碼也會長的不一樣XD，好的那第一篇分享解題就到這裡，謝謝大家！